package DataStructure.linkedlist;

import java.util.List;

public interface LinkedList {

    //得到链表头结点
    ListNode getHead();

    //得到链表长度
    int getLength();
    //初始化链表
    ListNode initLinkedList(int[] val);
    //在链尾增加一个结点
    void addLast(ListNode node);
    //在链头增加一个结点
    void addHead(ListNode node);
    //插入第k个结点的后面
    boolean insertListNode(ListNode node,int k);
    //删除第k个结点
    boolean deleteListNode (int k);
    //查询第k个结点
    ListNode inquireListNode(int k);
    //遍历
    void travelLinkedList();

}